On Median - Path and Central - Path Problems
نویسنده
چکیده
The Median-Path problem consists of locating a path on a network, minimizing a function of two parameters: accessibility to the path and total cost of the path. Applications of this problem can be found in transportation planning, water resource management and fluid transportation. The Central-Path problem is defined similarly. In this paper, we give a construction on a graph G which produces an infinite chain G = G0 ≤ G1 ≤ G2 ≤ ... of graphs containing G such that for a given median (center) path P in G, P is a median (center) path in Gi for any i ≥ 1. 2000 Mathematics Subject Classification: 90B80, 05CXX.
منابع مشابه
Corrector-predictor arc-search interior-point algorithm for $P_*(kappa)$-LCP acting in a wide neighborhood of the central path
In this paper, we propose an arc-search corrector-predictor interior-point method for solving $P_*(kappa)$-linear complementarity problems. The proposed algorithm searches the optimizers along an ellipse that is an approximation of the central path. The algorithm generates a sequence of iterates in the wide neighborhood of central path introduced by Ai and Zhang. The algorithm does not de...
متن کاملOptimal Path Diagnosis by Genetic Algorithm for NoCs
Nowadays Network-on-Chips is used instead of System-on-Chips for better performance. This paper presents a new algorithm to find a shorter path, and shows that genetic algorithm is a potential technique for solving routing problem for mesh topology in on-chip-network.
متن کاملStar p-hub center problem and star p-hub median problem with bounded path lengths
We consider two problems that arise in designing two-level star networks taking into account service quality considerations. Given a set of nodes with pairwise traffic demand and a central hub, we select p hubs and connect them to the central hub with direct links and then we connect each nonhub node to a hub. This results in a star/star network. In the first problem, called the Star p-hub Cent...
متن کاملA Path Analysis of the Effects of Mental Health and Socio-personal Factors on Breastfeeding Problems in Infants Aged Less than Six Months
Background: Despite the large number of studies conducted on breastfeeding, no studies have yet examined the direct and indirect effects of socio-personal factors and mental health on breastfeeding. Aim: This study aimed to analyze of the effects of mental health and socio-personal factors on breastfeeding in infants aged less than six months. Method: This analytical cross-sectional study was c...
متن کاملDesign of optimal central guidance of an underwater vehicle in the modeled ship wake
The purpose of this paper is to provide a new algorithm for guidance of an underwater vehicle to reach its target, and demonstrate its effectiveness by simulation with a computer code. The meant of target in here is to chase a ship on the surface of the water. In order to do this, one of the most effective methods is to follow the ship wake which produced behind it. Disadvantages of wake guidan...
متن کامل